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GAUSSIAN PERTURBATIONS OF CIRCLE MAPS: 
A SPECTRAL APPROACH 

By John Mayberry 

Cornell University 

In this work, we examine spectral properties of Markov transition 
operators corresponding to Gaussian perturbations of discrete time 
dynamical systems on the circle. We develop a method for calculating 
asymptotic expressions for eigenvalues (in the zero noise limit) and 
show that changes to the number or period of stable orbits for the 
deterministic system correspond to changes in the number of limiting 
modulus 1 eigenvalues of the transition operator for the perturbed 
process. We call this phenomenon a A-bifurcation. Asymptotic ex- 
pressions for the corresponding eigenfunctions and eigenmeasures are 
also derived and are related to Hermite functions. 

1. Introduction. Studies of mechanical and biological oscillators have 
suggested that the eigenvalues of Markov transition operators can be used 
to analyze bifurcation behavior in random perturbations of deterministic 
systems (see [3, 9, 10, 11])- In particular, numerical observations in these 
papers show that bifurcations in the underlying deterministic system often 
correspond to changes in the number of eigenvalues with modulus close 
to 1 when the perturbation size is small. In this paper, we follow up on 
these numerical observations by providing a rigorous example in which this 
phenomenon occurs. 

To this end, we consider Gaussian perturbations of dynamical systems on 
the circle exhibiting stable periodic behavior. We will provide a method for 
calculating limiting eigenvalues (as e — > 0) of the transition operator for the 
system 

(1) X^+i = /(X^) + ea(X^)Xnmod27r, 

where / is a sufficiently smooth circle map with a finite number of peri- 
odic orbits that attract all other orbits of Xn+i = f{xn), {Xnln^o ^ family 
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of i.i.d. standard normal random variables and a is sufficiently smooth and 
positive. Our main results are described in Section 2 and basically state that 
the limiting eigenvalues of are determined by the derivative of / along 
periodic orbits while the corresponding limiting eigenvectors are related to 
hermite functions. To illustrate our methods, Sections 3-5 give a detailed 
analysis of the case when / has one stable fixed point Xg and one unstable 
fixed point Xu- Section 3 describes the setup and basic results in this set- 
ting and develops our primary tool: a block decomposition of the transition 
operator which allows us to calculate spectral properties by focusing on the 
"local" action of the transition operator near the fixed points of /. Sections 
4 and 5 then contain details of the local analysis and extensions to general 
periodic orbits are derived in Section 6. 

Before moving on to the body of our work, we note that our basic model 

(1) can be used as an approximate heuristic for studying the dynamics of 
sequences of firing phases in integrate-and-fire models with a white noise 
component which provides some connection between our results and the 
numerical observations in [9, 10, 11]. This connection will be further devel- 
oped in the paper [1]. We also leave it to the reader to check that many of 
our results concerning eigenvalues of remain true if we replace the Xn 
in (1) with some other sequence of i.i.d., finite moment generating function 
random variables. We focus here on the Gaussian case since the calcula- 
tions then yield particularly interesting formulas for eigenvectors in terms 
of hermite functions. An interesting question for future research would be 
extensions to the case when the asymptotic behavior of the deterministic 
system Xn+i = f{xn) is chaotic although this is likely to require different 
techniques (see, e.g., [7]). 

2. General heuristic. In this section, we describe our setting and main 
results. Throughout, we shall assume that =M/(27rZ), B{S^) is the set 
of all bounded, (Borel) measurable functions from to M, || • ||cxd is the 
corresponding sup- norm and Ai{S^) is the set of all (Borel) probability 
measures on S^. In a slight abuse of notation, we shall also use || • ||oo to 
denote the induced operator norm on C{S^) = the set of all bounded, linear 
functions T : B{S^) ^ B{S^). 

Suppose that / is a smooth map on and define the deterministic system 

(2) Xn+l = f{Xn). 

(The smoothness assumptions are stronger than necessary — see Remark 1.) 
We are interested in the dynamics of the perturbed system 

(3) X^+i = fiX'J + ea(X^)xnmod27r, 

where Xn is a family of i.i.d. standard normal random variables and a £ 
C°°{S^). We assume there exist positive constants aib,(7ub so that aib < 
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(t{x) < aub, € and write for the probability law of (3) given that 
Xq = X. It is easy to see that forms a (time homogeneous) Markov Chain 
on with transition operator : B{S^) — > B{S^) given by 

(4) T'4>{x)=K^mXl)]=n(t>{f{x)+ecT{x)x)]= f <P{y)f {x,y) dy 

for any £ B{S^) and x € where 

pHx,y) := ^/(j;,y + 27rn), 

y/2TTea{x) 

Since is smooth in both variables and 5^ is compact, is a compact 
operator on B{S^) for any e > and hence, its spectrum, which we denote 
by a(T^), consists of a countable number of eigenvalues with as the only 
possible limit point. The fact that ||T^||oo = 1 of course implies that cr(T^) C 
{A G C:|A| < 1}. Moreover, mi{p'^{x,y):x,y G 5^} > so that X^ has a 
unique, stationary distribution fi^ and for any x G S^, P^{Xn £ •) converges 
to //'^(•) in total variation (see for instance, [4], Section 5.6). Therefore, 
always has a simple eigenvalue at 1 and all other eigenvalues are strictly less 
than 1 in modulus. Our first result gives us asymptotic expressions for lower 
order eigenvalues. In what follows, denotes the pth iterate of /. 

Theorem 1 . Suppose f has a finite number of stable periodic orbits Pi 
of period pi, i = 1,2, ... ,ms and unstable periodic orbits Qi of period qi, 
i = l,2,.. .,mu. Let Cs,i = (f^'Yixi) for some Xi £ Pi and Cu,i = (f^^Yiyi) for 
some yiG Qi. Assume in addition that 

lim r (x) G U P. 

i=l 

for all X G 5^ \ (UiIL"i Qi) ■ Then for all r> 0, we can decompose = T^^ + Tf^ 
so that for small e > 0, we have ||7]p||oo < o-nd any eigenvalue of T^p with 
modulus greater than r is of the form A + 0(e) with: 

(i) A = (c^ iV^^^ for some i = 1, 2, . . . , and j > 

or 

(ii) X = {\cu,i\~^c~iy/'^^ for some i = 1,2, ... ,mu andj>0. 

Note that we include all branches of the pith. and qith. root in (i) and (ii). 

Theorem 1 is really a statement about the limiting pseudoeigenvalues 
of T^. Recall that A is a r-pseudoeigenvalue of a compact operator T if 
A G o"(T + E) for some bounded linear operator E with \\E\\ < r ([12], page 
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31). We also note that for any compact T, cr(T) = f]^yQar{T) where crr{T) 
is the set of ah r-pseudoeigenvalues of T ([12], Theorem 4.3), but in this 
paper, we do not address the issue of taking double limits as e — > and 
r — > 0. Instead, for the remainder of this paper, we will say that A is a 
limiting eigenvalue of the operator if Vr > 0, has a sequence of r- 
pseudoeigenvalues which converge to A as e ^ 0. Therefore, Theorem 1 states 
that has limiting eigenvalues given by (i) and (ii) above. 

We illustrate the results of Theorem 1 with a concrete example by taking 
f{x) = x + l — 6sinx in the well-studied family of sine-circle maps (see, e.g., 
[5]). If 6 > 1, then / has two fixed points Xu, Xg S (— vr, vr) with Cu = f'{xu) > 1 
for all 6 > 1 and c, = f{xs) € (-1, 1) if and only if 6 < 6^ := \/5 ~ 2.23. / 
has no other periodic orbits for b < be- Therefore, if 1 < 6 < 6ci Theorem 1 
tells us that has limiting eigenvalues c" and Cu ^""^^^ for n>0 (see Figure 
!)• 

When b = be, f'{xs) = — 1 so that (2) undergoes a period doubling bifur- 
cation with the appearance of a stable period two orbit. Figure 2 shows con- 
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Contributions from Period Two OrtDit 

T 1 1 \ 1 1 1 T 




Fig. 2. Modulus of the top limiting eigenvalues of as e ~* as given by Theorem 1 
plotted against b between the first period doubling bifurcation point at b= %/5~ 2.23 and 
the second near b ~ 2.71. 



tributions to the spectrum of coming from its two unstable fixed points 
Xg and Xu and stable period two orbit P = {xi,X2}- The contributions from 
the fixed point are of the form |cs|~^cj'" or |cm|"^c~" where Cg^u = f'ixs,u) 
and the contributions from P are of the form -v/c" where c = f'{xi)f'{x2) 
and we take both branches of the square root. This leads to the appearance 
of pairs of equal modulus eigenvalues in the bottom half of Figure 2. The 
quantitative change in the limiting eigenvalues of T'^ near the deterministic 
bifurcation point be motivates the following definition. 

Definition 1. We call any change to the number of limiting eigenvalues 
of with modulus 1 (as h is varied) a A-bifurcation. 

Therefore, a A-bifurcation occurs at be with the appearance of a limiting 
eigenvalue at —1. As 6 ^ 2.71, c \ — 1 and a second period doubling occurs 
in the deterministic system with the appearance of a stable period four 
orbit. Since a stable period four orbit yields four limiting eigenvalues which 
approach the unit circle as e — > 0, another A-bifurcation will occur near 



6 



J. MAYBERRY 



Complete X -Bifurcation Scenario 

T 1 1 1 1 \ 1 T 




gl 1 1 1 1 1 1 1 J 

1.8 1.9 2 2.1 2.2 2.3 2.4 2.5 2.6 2.7 



Fig. 3. Illustration of X -bifurcation scenario for f(x) = x + 1 — bsinx, 1.8 < 6 < 2.71. 
See also Figures 1 and 2. 

6 ~ 2.71 as well. Figure 3 illustrates the complete A-bifurcation scenario up 
to this second period doubling point. 

Our second result deals with eigenvectors. We use the notation if„ to 
denote the nth Hermite polynomial (see [8] for definitions) and hn{x) = 
Hn{x) for the corresponding Hermite function. 

Theorem 2. If P = {xi, . . . ,Xp} is a stable periodic orbit of f with 
Cs = {f^y{xi), then the eigendensities of corresponding to the limiting 
eigenvalue (c")"^/*' are of the form 

p 

^aj(j)s,n,jix)+0{e) 
i=i 

for some constants aj where (j)s,n,j{x) = hn{aj{x — Xj)/e) with aj an ex- 
plicit constant depending on Ci = f'{xi), i ^ j and cr{xi), i = 1,2, . . . ,p. If 
Q = {ui, . . . ,yq} is an unstable periodic orbit with Cu = (fYiyi), then the 
eigenf unctions corresponding to the limiting eigenvalue i\cu\~^c~'^Y/'^ are of 
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the form 

g 

^^bjcjiu^njix) +0{e) 
i=i 

for some constants bj where 4>u,n,ji-c) = hn{f3j{x — yj)/e) and (3j is an explicit 
constant depending on Ci = f'{xi), i ^ j , and a{xi) for i = 1,2, . . . ,p. 

See Theorem 3 in Section 3 and Theorem 8 in Section 6 for more details in 
the period one and two case, including formulas for aj and (3j . Figure 4 illus- 
trates the limiting invariant densities (n = eigendensities) from Theorem 2 
for two different parameter values in the sine-circle example discussed above. 
If we take b just past the second period doubling bifurcation point (when the 
deterministic system has stable period 4 behavior), the amount of "humps" 
in the limiting invariant density for the perturbed system will again double. 
Therefore, we can see that the shape of the invariant density is greatly af- 
fected by the number of limiting eigenvalues near the unit circle. Qualitative 
changes to the shape of invariant densities are often called P-bifurcations 
(see [2] for examples). Further connections between A-bifurcations and P- 
bifurcations may also be an interesting question for future work. 

The reason we are only able to calculate eigendensities for one set of 
eigenvalues and eigenfunctions for the other is a direct consequence of the 
structure of . We now move on to discuss this structure and give a detailed 
proof of our results in the stable period one case, returning to the general 
case in Section 6. 

3. One stable and one unstable fixed point: basic setup and main results. 

Throughout this section, we assume that / has two fixed points Xs,Xu satis- 
fying Cs := f'{xs) G (—1,1) and Cu ■= f'{xu) ^ [—1)1] with the property that 
/"(x) — > Xs as n ^ oo, Vx S 5^, X / Xu. This corresponds to studying pertur- 
bations of (2) in a regime of stable period one behavior. We set as = o"(xs), 
au = (t(x„), a = a/(1 - ci)/{2a'^) and /? = V(c^ - l)/(2fT^). Hn and /i„ are 
is in Theorem 2. In the language of Section 2, the following result says that 
has limiting eigenvalues and \cu\~^c~^ . 

Theorem 3. Suppose that f is a smooth map on with stable fixed 
point Xs and unstable fixed point x„. In addition, assume that /"(x) — > Xg 
for all X £ \ {xu}- Then for any r > 0, 3er, Lr, > 0, so that Me < Er, 
we can write = T^p + T[p where 

ll^iplloo < f 

and any A G criT^p) with \X\ > r is a simple eigenvalue of one of the two 
forms: 
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Approximation to Invariant Density: b=2.2 
5 1 ] 1 1 1 1 J 1 ] r 




0-1 02 03 0.4 0,5 06 0,7 0-8 0-9 1 



Fig. 4. Approximations from Theorem 2 for the limiting invariant densities of (3) in 
the case when f{x) = x — 6 sin a;. In the top, we take b — 2.2 so that f has stable fixed 
point Xs « 0.47 and in the bottom, we take b = 2.3 so that f has stable period two orbit 
P« {0.14,0.82}. 



or 



(i) \ = ci + Xlj^,e 

(ii) X = \cu\~^c~^ + Xlj^iE 



for some j > with Cg = f'{xs), Cu = f'{xu), and max(|A^j ^1, J) < Lr 
All eigendensities corresponding to A as in (i) are multiples of 



(5) 



a{x — Xs) 



■5J 



X - Xc 



where is a neighborhood of Xs and ip^ • has the property that 



for some k > 0. All eigenf unctions corresponding to A as in (ii) are multiples 
of 

I3{X ^u) \ , c f ^ ^7, 



(6) 



ha 
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with Vi a neighborhood of x„ and 

Remark 1. We assume / is smooth only for convenience. In fact, if 
as long as / G for some n > 1 in a neighborhood of each fixed point 

(and possibly discontinuous elsewhere), it can be shown that ^y^s,j,k G C, 
k = 1,2, . . . ,n — l such that the eigenvalues in (i) have asymptotic expansions 

n-l 
k=2 

with |Ag J „| < Lr, Ve < £r and similarly for the eigenvalues in (ii). We leave 
the details to the reader. The key is in getting higher order terms out of 
Lemma 6. See also Remark 5. 

Remark 2. The coefficients Xs,j,k in Remark 1 can be calculated if a 
is constant using standard properties of Hermite polynomials (see [8] for a 
list of some of these properties). In particular, it can be shown that in this 
case, Xs,j,i = so that convergence is in fact of order e^. 

The starting point for the proof of Theorem 3 is Proposition 1 below 
which gives us a way of splitting up the circle into regions determined by the 
different actions of /. In what follows, d denotes the standard quotient metric 
on induced by the Euclidean metric on R and Bs{x) = {y € : d{x, y) < 
5], 5>Q. 

Proposition 1. There exist neighborhoods Vi := Bs^{xu), V3 := Bs^{xs), 
and constants rj >0, N G'N such that: 

(i) d{f{x), Vi) > T] for every x ^V\. 

(ii) d{f{x), V^) > T] for every a; G V3. 

(iii) For every x £ V2 := \ {Vi U V3), we have /"(x) G V3, Vn > N. 

Proof. To prove (i), we first choose (5' > so that d{f{x),Xu) > ^ud{x, x„), 
Vx G Bsi{xu) with 7n > 1 and let K = \ Bs'{xu)- K is compact so that 
f{K) is compact and therefore, we can find a (5^ G (0, 5') so that f{K) d S^\ 
B2Su i^u)- Then if x ^ Bs^{xu) =■ Vi either: x G -ftT, in which case d{f{x),Xu) > 
25u or X G Bs'\Bs^{xu), in which case d{f{x),Xu) > ^ud{x,Xu) > juSu- This 
implies that d{f{x), Vi) > rji for every x ^ Vi with rji := min(7u — 1, l)5u- 
(ii) follows from a similar argument and the fact that |/'(xs)| < 1 while (iii) 
follows directly from the assumption that /"(x) ^ x^ as n — > 00, Vx G V2, 
and the compactness of V2. □ 
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Motivated by the above proposition, we write G B{S^) as (/) = (pi + 
<t>2 + <^3 where = ^ly^, i = 1, 2, 3, and then decompose into operators 
: B{Vj) B{Vi) defined by 



(7) 



(x) = lv.(x)E[(,/)lv'.)(/(x) + ea(x)x)] = / ^iy)pUx , y) dy , 



where 



Piiix,y) ■■= lv^ix)p''ix,y)lvAy). 



We can think of acting on (f) £ B{S^) via matrix multipUcation: 



(x) ^ 



Til 



rps 



rps 

-'is 

rps 

^23 

rps 

-^33 











4>2 


(x) 




.4>3. 





(This can be made precise by use of inclusion/restriction operators.) Re- 
calUng that T*" is the transition operator for (3), (7) imphes that we can 
informally think of T?- as providing information about movement from Vi to 



If we take e = 0, we obtain the deterministic system (2). Furthermore, 
Proposition 1 implies that the transition operator T^(j){x) = (j){f{x)) has the 
"upper triangular" decomposition 



T?i 





T?2 

rpO 

-'22 





rpO 

^23 



with the additional property that (Ts^g)" = 0, Vn > iV. With noise in the 
system, we cannot hope for such good fortune as there is always a small 
probability of movement between regions. We can, however, obtain bounds 
on the probabilities of such events, as the next three lemmas illustrate. At 
this point, we also introduce the notation B{U,V) = set of all bounded 
measurable functions from U C to V C and B{U) = B{U,U). Let 
II ■ ||oo,c/,y denote the corresponding sup-norm. We will simply write ||<?!'||oo 
when the domain and range of (f) are clear. We shall use the same notation 
and caveats when referring to the induced operator norm on C{B{U), B{V)) 
= set of all bounded linear, operators from B{U) to BiV) [with C{B[U)) = 
C{B{U), B{U))]. For instance. In the following lemmas, we have Tfj : BiVj) — > 
B(yi) so we write ||rf ||oo for 



IT?- 1 



Lemma 1. There exist constants M,K > so that 

\\m\oo<Mee-''/'" 

for every i> j. 
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Proof. Clearly, ||Ti^ ||oo = sup^^y. P(/(x) + ea{x)x ^Vj). If x £ V3 and 
j = 1,2, then (ii) in Proposition 1 implies that 

P(/(x) + ea{x)x G V,) < P((i(/(x) + ea{x)x, f{x)) > r/). 
Similarly, if x G V2 and j = I, (i) in Proposition 1 implies that 

P{f{x) + ea{x)x G Vi) < P{d{f{x) + ea{x)x, f{x)) > r?). 
The result is then a direct consequence of the next lemma. □ 

Lemma 2. For any a,e > and x £ , 
¥{d{f{x) + ea{x)x, f{x)) > a) < 

V ■ 



-ee 



Proof. Follows from standard normal distribution tail estimates. □ 

Lemma 3. There exist positive constants Mj^,Ki\j such that 
\m2f^^\\oo<MNee-''^''\ 
where N is the same constant as in (iii) of Proposition 1. 

Proof. From (iii) in Proposition 1 we know that {x) G V3, Vx G V2 
so that d{f^~^^{x),V2) > by (ii). Therefore, 

||(i;^,)^+1oo < sup P^'(rf(^^+i,/^+'(^)) > ri). 



X&V2 



Since 



N 



i=0 



where L = sup |/'(x)|, the result then follows from independence and Lemma 
2. □ 

With these results in hand, we are ready to give the following: 



Proof of Theorem 3. For any e > 0, we can write = T^^ + T^' 
where 



and 





^11 


rpe 

^12 


rpe -| 

-'13 


■= 





rpe 

^22 


rpe 

-^23 




_ 





rpe 

-^33 J 




" 





0" 




Tip '■= 


-'21 












rpe 


rpe 

-^32 


0. 
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If e is sufficiently small, then Lemma 1 implies that ||T;p||oo ^ Mee~^l^^ < r. 
Since T^p is upper triangular, its spectrum is included in the union of the 
spectra of the diagonal operators Tf-, i = 1,2,3. But by Lemma 3 and the 
fact that ||T|2||cxD < 1, the spectral radius of T22 can be made less than r by 
shrinking e if necessary so that any eigenvalue of with modulus greater 
than r must be in cr{Tfi) or a{T§^). Furthermore, because of the upper 
triangular structure, we know that if (j)^ is an eigendensity of T33, then 



(f>{x) 



0, X ^ V3, 



is an eigendensity of T^p and similarly, the eigenfunctions of Tf^ yields eigen- 
functions of T^p. Therefore, the proof of Theorem 3 will be complete if we 
can show that all eigenvalues of Tgg with modulus larger than r are of the 
form (i) with corresponding eigendensities (5) and all eigenvalues of Tfi with 
modulus larger than r are of the form (ii) with corresponding eigenfunctions 
(6). Calculating the spectra of these operators turns out to be a difficult task 
and is of interest in its own right. We therefore, dedicate the next two sec- 
tions to this analysis and note that Theorems 4 and 6 in Sections 4 and 5, 
respectively, give the results necessary for the completion of this proof. □ 

4. The local story near a stable fixed point. The essential conclusions 
from our work in this section are contained in the following theorem which 
provides us with the necessary information we need about the action of 
near a stable fixed point of /. 

Theorem 4. For any r > 0, 3es,r,Ls^r > so that Ve < Es^r, cLny eigen- 
value of T^^ in BiVs) is a simple eigenvalue of the form 

Kj = ('s + ^K,j,i 

for some j >0 with {X^ j ^\ < Lg^r, Vj > 0,e < Ss^r- Furthermore, ^Kg^r > 
such that the eigendensities of T^^ corresponding to X^ j are multiples of 



'a{x-Xs)\ , fx-Xs 
with hj ,a as in Theorem 3 and 



snp{\rsAx)\e''-')<Kg 



r 



for all e < £s^r o^n-d some k > 0. 

Before delving into the details of the proof [which are rather complicated 
due to the singular nature of the perturbation in (3)], we first provide some 
motivation. We identify 5^ with [— 7r/2,7r/2) and Xg with so that V3 = 
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{-ds,6s), /(0) = 0, cs = f'{0), and T§y.B{{-5s, 5s)) ^ B{{-6s,Ss)). As we 
will be working on M for the remainder of this section, we will now set 
Bsix) ■.= {y£M:\x-y\<5}. 

We can informally think of (3) as a Markov Chain on M [with /(O) = 0] 
and re-scale space near the origin. In other words, we look at the chain 
Y^:=X^Je. Then 

= X^+i/e = + ^iX'n)Xn = r{Y^) + a'{Y^)xn, 

where f^{x) = e~^f{ex) and a'^{x) = a{ex). Since f^{x) — > CgX and a'^{x) — > 
o"(0) as e ^ 0, we expect that the dynamics of should be closely approx- 
imated by the dynamics of 

Yn+l = CsYn + a{0)Xn 

for small values of e. 

This limit is nondegenerate and describes a simple autoregressive scheme. 
It can easily be verified that Y^ has an invariant measure fi defined by 
n{dx) = ps{x) dx where 




with a = Y (1 — c^)/(2(Tq). Therefore, the space L'^{^j) provides a natural 
setting for investigating the spectrum of the transition operator, Tg, for Yn 
defined by 

Tsm= I Hy)Ps{x,y)dy withps{x,y)= ^ -{y-c..? K^a^o)) _ 
For the following results, we write || • ||2 for || • ||i2(^). 

Lemma 4. Tg acts as a hounded, self-adjoint operator on L?'{^j) with 
\\Tsh = l. 

Proof. Apply the Cauchy-Schwarz inequality and note that 
(8) ps{x)ps{x,y) = ps{y)ps{y,x) 

for ah x,y G M. □ 

Since Tg is a self-adjoint operator on L'^{p), we know that we can find a 
complete, orthonormal set (CONS) of eigenfunctions for Tg in L?'{p). The 
following lemma identifies these functions. 

Lemma 5. The eigenvalues of Tg in L'^{p) are given by c", n > and 
the corresponding eigenfunctions are multiples of 4's,n{x) = Hn{ax) where 
Hn is the nth Hermite polynomial. 
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Proof. Using the generating function definition of Hermite polynomials 
as the functions satisfying 



E 



n=0 



and the fact that E(e*-^) = e* for any t G M when x is standard normal, 
we obtain 

(9) Tj±^zA=t^^ic.zr. 



Since 



\n=0 / n=0 



Hn{ax)Hm{ax) dfi{x) = 6n,m'2'^n\, 



the partial sums Sj\f{x) := J2n=o ^"^'^^^^ form a Cauchy sequence in 
and hence, (9) and the continuity of Tg imply that the c" are in fact eigen- 
values with corresponding eigenfunctions (f)s,n- Since the Hn form a CONS 

in L^(z^) where v is defined by u{dx) = y^e~^'^ dx (see [8]), the (pn form a 

CONS in L'^{fi), which proves the result. □ 

Remark 3. For any (Borel) measure m, define the measure mTs{A) = 
J TslA{x)m{dx) = J J^ps{x,y) dym{dx) for all (Borel) measurable sets A. If 
we let (j)*^{dx) = (j)s,n{x)li{dx)^ then by (8) and Lemma 5, a quick calculation 
shows that MA G cp* ^Ts{A) = c^cp* „. Therefore, Tg has eigenmeasures (p* „ 
and eigendensities 4)s^n{x)ps{x) = hn{ax). 

Lemma 5 explains the limits in Theorem 4. The next two subsections give 
the technical arguments. 

4.1. Expansion of the transition operator. Instead of directly extending 
T33 to an operator on i?(M), we first define the family of weighted sup-norms: 

(10) ||</>|U,fc = sup^ 

with Vkix) = e^"^^ and let WA,k = {<P & B{A) : ||(/)|U,fe < 00} where B{A) de- 
notes the set of all (Borel) measurable functions on A. It is easy to show 
that for any set A, WA,k along with the || • \\A,k norm is a Banach space [if 
A; = 0, WA,k = B{A) and || • \\A,k is just the sup-norm]. When ^4 = M, we drop 
the A dependence and write || • ||fc and for || • \\A,k and WA,k, respectively. 
Again in slight abuse of notation, we shall use || • ||fc to refer to the operator 
norm on C{Wk) = set of all bounded linear operators on as well. 
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Since V3 is bounded, the || • ||v3,fc norms are equivalent for all k and hence, 
the spectrum of T33 will not depend on our use of norm. Therefore, we let 
A: > and use the norm || • ||v3,fc/e2 on BiVs). Re-scaling can be done by 
applying the operator -.B^V^) — > B{V3), := (— J^/e, (^s/e), defined by 
U''(j){x) := (t>{x/e) and setting Tf := (C/^)"^ o T§^ o . Then 



TiHx) = I 4>{y/e)plj{ex,y)dy 

(11) 



iKf(a^) / <P{y)ef{ex,£y)dy 
JV{ 



and the spectrum of in Wv^,k will be the same as the spectrum of 
in W^Vs.fc/e^- Finally, we can extend Tg to an operator on M via (11) and 
consider the spectrum of the resulting operator, : Wk — > Wk- Note that if 
Tg(p{x) = X(p{x) for some (j) G Wk and A / 0, then (j) := (ply^ £ Wky^ satisfies 
T^cj){x) = X(j){x). Conversely, if T§(j){x) = X(j){x) for some (j) £ Wky^ and A / 
0, then we can extend (p to a function (p G Wk such that T^(j){x) = X(j){x) 
by setting <j){x) = (/>(x) for all x and 4>{x) = 0, Vx ^ VJf. Therefore, the 
nonzero part of the spectrum of T3 will not be affected by this extension. 

The Wk spaces are large enough to include the eigenfunctions (j)s,n of Tg 
and hence, are a good candidate space for studying the convergence of 
to Tg. In fact, we can show that: 

Theorem 5. There exists a ks>0 so that =Ts + 0{e) in C{Wk) for 
all k £ {0,ks). 

The essential ideas in the proof are the expansion of the main part of 
ep'^{e-,e-) about and the use of the weight functions ffc(-) to control 

the growth of error terms. We begin with an expansion for the transition 
densities. Recall that 

Ts<P{x)= j (piy)lv3i£x)lv3iey)ep''{ex,ey) dy, 



where 



ep'{ex,ey) = ^ .-fe+2W^-/-'(-))V(2<.^(-)) 



and f'^{x) =£ ^f(ex). We write 

p^{x,y) := ef{ex,ey) = ^ -{y-r{.)? I{2a\e.)) 

for the main part of the transition density for . Since f^{x) CgX and 
a{£x) — > (t(0) as e ^ 0, we have 

fjx,y) - ^^e-(^--)^/(2-^W) =ps{x,y) 
V27rcT(0) 
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pointwise as e — > 0. We also note that 

(12) pf^{x,y)<—p'„^{x,y) 

for all x, y G M where 



Lemma 6. Let e > and U be a bounded subset of M. Then Vx G C//e 
and y G M, we have 

Pm{^,y) =Ps{x,y) + egi{x,y)Ps{x,y) + e^Re{x,y), 

where gi is a polynomial in x,y while 

(13) \Re{x,y)\ <g^.{x,y){Pm{x,y) +Ps{x,y)) 

with gl a polynomial in e, y, and x. 

Proof. If we take a second order Taylor expansion of g{z) = e^^ about 
z = zq^ we obtain 

= e-^o - e-^o(. - z^) + ^^(z - z^f 

with \R{z,zo)\ < max{e-^e-^o} < e-^ + e'^o, Vz G R. Letting z = ^^^Sie'Jf ' 

zq = ^^2a^o) ' ^s™S Taylor expansions of / and about 0, and apply- 
ing (12) then yields the result. □ 

We will also need to establish some bounds on growth rates in Wk- To 
this end, define the linear operator 



T^4>{x) = lv,^{x) j <i){y)p%^{x,y)dy 
for (/) G Wk. Let Is := {-6,6), II = {-6/e,6/e), and Ms := sup,g,J|/'(x)|}. 
Lemma 7. For any k < and j G N, we have 

ub 

j \y\^Vkix)ps{x,y)dy<q{x)e^''''^^''^ 

for a// a; G M and 

j \y\^Vk{x)p''^{x,y)dy < g(x)e''=^'^^' 
for all X G If where q, q are polynomials of degree j and l^ = k/{l — 2a'^jjk). 



GAUSSIAN PERTURBATIONS OF CIRCLE MAPS 



17 



The proof uses simple complete the square arguments along with standard 
properties of Gaussian kernels and is omitted. Applying Lemma 7 with j = 
yields: 

Proposition 2. Let k < 2~5~- Then Ts is a bounded linear operator 

ub 

from into Wi^^2 and for any 6 >0, is a bounded linear operator from 
^lg,k to W7|^m(fc^5) with Ik as in Lemma 7 and m{k,6) := . 

Remark 4. Note that Lemmas 6 and 7 (and hence, Proposition 2) do 
not rely on |cs| < 1 and hold equally well if in fact \cs\ > 1. 

With the help of Proposition 2, we can establish a number of useful bounds 
on growth rates in Wk- The key point is that since \cs\ < 1, if k is positive, 
but sufficiently small, we can make IkC^ < k. We use the notation 

and 

Slj(Pix) = J (l)iy)\x\'\y\^p^^{x,y)dy 
for (pGWk and x G M. 

Corollary 1. For any < k < =■ o.'n.d n,m £N, there exist 

ub 

positive constants Ki,Li > depending only on k,Cs,n,m so that 

Vk{x) 

\/i<m,j<n, X £ M, and (j) £ X . 

Proof. Let cf) G Wk and k' > k. Then gcj) £ Wk' for any polynomial g 
and ||(7(/>||fc' < IblU'-fcll^lU so Proposition 2 implies that 

Vk{x) 

for some /^( > 0. Letting k' \k and noting that < k < k^ implies IkC^ < k, 
we obtain the result. □ 

We also have the analogous result for Sfj. The proof is again a direct 
consequence of Proposition 2. 
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Corollary 2. Suppose that Ms < I. Then if < k < ks := and 

ub 

m,?i G N, we can find positive constants K2,L2 depending only on k,n,m 
and Ms such that 

Vk{x) 

yi < m,j < n,e > 0,x £ , and(j)£Wk- 

Proposition 2 and its corollaries are most useful when |x| is large since the 
bounds we obtain are then exponentially small. The purposes of the next 
proposition will be to control the size of Ts(p{x) when |x| is small, but the 
support of (j) does not contain x, and to control the size of Tg — T^. We 
prove the result in a general form that will also be useful in Section 6.1. We 
set := U/e for J/ C M. 

Proposition 3. Suppose g £ B{U) for some U CR and there exists 
V CR and 7 > such that d{g{x),V) > 7 for all xeU. Let e > 0, g'^{x) = 
e~^g{ex), andletY be aN{g^{x),a1{x)) random variable with £ B(W,W^) 
satisfying < cr/f, < cre(x) < aub for all x GM., e > and some constants 
aih, aub- Then there exists a k^ > so that if k £ (0, /c^) and (p G Wk we have 

E[{4>lv^){Y)] < :^e'^(^^(-))'||</.|Ue-^^'/.^ 
7 

for all X gU^ and some constants K,L > depending on k, aub, o,nd an, with 
h = k/{l — 2a'^^k) as in Proposition 2. 

Proof. If A; < l/(2a2^), x G C/^ and E W^, 

where cj^ = (T^{,/(1 — 2o"^^A;) and x is standard normal. But from our as- 
sumptions on g, we have d{g^ {x),V^) > 7/e so that since 1/(1 — 2a'^^k) — > 1 
as \ 0, we can choose k small enough so that d{g'^{x)/{l — 2(T^^A;), V") > 
7/(2e). Therefore, 

and the result follows from standard normal distribution tail estimates. □ 
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Using (ii) in Proposition 1 to apply the last result with g{x) = CgX, = o", 
U = V'i^ V = V^ and 7 = r/ yields: 

Corollary 3. For all k sufficiently small, 3/^3,^3 > depending on 
Cs,Ss,rj, and k such that 

|Ts((/)lfye\c)(x)| r / 2 



Vk[x) 

Vx G V^, and 4> £ Wk- 

At last, we are ready to conclude this section with the desired proof. 

Proof of Theorem 5. Without loss of generality, we assume that 
Ms^ < 1. Choose kg small enough to apply Corollaries 1-3, let k < kg and 
write 

Tm(t>{x) = iKf (x) / <l)iy)ps (x, y) dy. 
Jvi 

(It is true that the right-hand side of this equation depends on e through 
the cutoff functions, but we do not include this in our notation to make it 
clear that is related to the limit T^.) We first show that = Ts + 0{e). 
To this end, write 

~'^s = — Tm) + {Tm — Tg). 

Then Lemma 6 implies that Pm{x,y) =ps{x,y) + £R^{x,y) with the remain- 
der term satisfying the inequality 

\R%x,y)\ <g^^{x,y){p%,{x,y) +ps{x,y)) 

for any x, y € M where g^ a polynomial in x, y and e. Therefore, using Corol- 
laries 1 and 2 to control Jye (p{y)R'^{x,y)dy, we have 

(14) Kii^iyMM<o(.)ii* 

Vk{x) 

for all (p £ Wk, |x| < 6s/£- Furthermore, Corollary 3 implies that 

(15) \Tsi<^Mvir)i^)\ < o(^„.3/.^ 

Vk{x) 

for all (p G Wk, |x| < 6s/£ and Corollary 1 yields 

(16) < 0(e-^^^V.^ 

Vk{x) 
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for all 4> G \x\ > 5s/e. Combining (15) and (16), we have 

(17) \iTr.-T)mx)\ ^ 

Vk[x) 

for all X € M, (/> G Wk and some constant L > 0. (14) and (17) together imply 
that = Tg + 0{e) in so the proof Theorem 5 will be complete if we 
can show that 

(18) KS^Za(0M<o(e-/=")||0|U 

Vk{x) 

for all (j) G Wk, a; G M. (18) can be obtained by applying Proposition 3 mul- 
tiple times with g{x) = f{x), o"j(x) = (T^(ex), C/ = V3, and V = Vz + ^-ku for 
different n G Z \ {0}, and noting that d(/(x), V3 + 27rn) > 77 + 27r(|n| — 1) 
whenever x G V3 (provided ^3 < vr). □ 

Remark 5. Note that we did not use the full force of the expansion 
for in Lemma 6; however, we have stated the stronger result anyways to 
suggest how one can calculate higher order terms in the expansion of T^. 
To further explore this idea, we suggest the reader look at the difference 
between and + eTi in Wk where 



Ti(t){x) := J (l){y)gi{x,y)ps{x,y)dy 
and gi is the polynomial appearing in Lemma 6. 

4.2. Expansions of eigenvalues. With Theorem 5 in hand, we can now 
apply classical results from Kato's perturbation theory for linear operators 
(see Chapters 2 and 3 of [6]) to obtain asymptotic expansions for the eigen- 
values and eigenvectors of Tg. In order to apply these results, we need to 
establish the compactness of our operators in L{Wk) and identify the spec- 
trum of Tg is Wk- This is done in the following two results. 

Lemma 8. Tg and Tg,e > are compact operators on Wk for all k suf- 
ficiently small. 

Proof. An elementary (but somewhat lengthy) calculation using Corol- 
lary 2 shows that if A; < ks^, then {Tg(pn{x)} is equicontinuous and equi- 
bounded for any sequence of functions 4>n £ Wk with ||(/'n||fc = 1 and all 
X G {—5s/£,5s/£). Therefore, by the Arzela-Ascoli theorem, there exists a 
subsequence Uj and a continuous function (j) defined on {—6s/e,5s/£) such 
that Tg(j)nj — > </> uniformly on [—6s/e,6s/e]. If we extend (p to a function de- 
fined on all of M by setting (j){x) = for |x| > 6/e, then T^cpn^ ^ in Wk as 
Hj 00 since T^(j){x) = if |x| > 6s/£- Therefore, T| is compact, for e > 0. 
A similar argument applies to Tg with the additional use of Corollary 1 in 
the final step to control the size of Tscj)n {x) for large x. □ 
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Lemma 9. awki^s) = {c"}n>o U {0} for any k sufficiently small. Fur- 
thermore, each Cg is a simple eigenvalue with corresponding eigenf unctions 
(j)s,n CLnd eigenmeasures (pln- 

Proof. Follows from Lemmas 5 and 8, and the fact that Wk C L'^in) 
for all A; < . □ 



In the end our hard work pays off and we can finish with the following: 



Proof of Theorem 4. Theorem 5 and Remark 3 along with the clas- 
sical results on perturbation theory for linear operators (see [6], Chapters 
2 and 3) and Lemma 9 imply that for any given r > and k sufficiently 
small (without loss of generality, we can assume k < a^), 3e<j^r, Lg^n Kg^r > 
so that for all e < Eg^r-, any eigenvalue of Tg in Wk with modulus greater 
than r is a simple eigenvalue of the form = + eA^ ^ ^ for some j > 
with |Agj]^| < Lg^r and the corresponding eigendensities are multiples of 
(/)gj(x) := {hj{ax) + e'il)gj{x))lv.f{x) with ||V'fj||fc-o2 < i^s,r- Assuming with- 
out loss of generality that k < c? yields the appropriate bound for ^ . We 
have already argued that the nonzero eigenvalues of in Wk are the same as 
the nonzero eigenvalues of T33 in Biy-^) and the eigendensities for T33 can be 
obtained from the eigendensities of Tg by applying U'^ . After re- identifying 
[— 7r/2,7r/2) with and with x^, we obtain the result. □ 

This completes our analysis of the operator near the stable fixed point 
and explains the first set of eigenvalues appearing in (i) of Theorem 3. We 
now move to the study of the operator in a neighborhood of the unstable 
fixed point, which thankfully turns out to be essentially the same. 



5. The local story near an unstable fixed point. Our main result for this 
case is: 



Theorem 6. For any r > 0, 3eu,r,Lu^r > so that Ve < eu,r, o^ny eigen- 
value ofTf^ in BiVi) with modulus greater than r is a simple eigenvalue of 
the form 



for some j > with |A^j || < Lu,r, Vj > 0,e < eu,r- Furthermore, 3Ku,r > 
such that the eigenf unctions ofTfi corresponding to A^j are multiples of 
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with hj,f3 as in Theorem 3 and 

supmj{x)\e''^')<K^,r 

for all £ < Su^r o-nd some k > 0. 

To motivate the proof, we identify 5^ with [— 7r/2,7r/2) by identifying 
Xu with (so that Vi = {-6u,Su), /(O) = and Cu = /'(O) ^ [-1, 1]) and as 
in Section 4 consider the chain = X^/e. The hmit as e ^ is now the 
transient chain 

Yn+l = CuYn + aoXn 

and if we let T„ denote the corresponding transition operator, a simple 
complete the square calculation reveals that 

Tu{vfi2(j)){x) = -^Vi32{x)E[(t){x/cu + {to/cu)x)] 

I I 

V<^ G 5 if /3 = V(cS- l)/2fTo. Therefore, 

c 

G -B, x G M. Notice that the right-hand side is the transition operator for 
the autoregressive chain 

and Lemma 9 implies its eigenvalues are c~" with corresponding eigenfunc- 
tions (t)n{x) = Hn{\J (1 — Ou^) / {2aQCu^)x) = Hn{(3x). Therefore, Tu will have 
eigenvalues |cm|~^c~" with corresponding eigenfunctions (l)n{x) /vp2{x) = hn{f3x) 
as required. 

The argument that these are the appropriate limits for the 
eigenvalues/eigenfunctions of Tfi can be made rigorous by following the 
arguments used in Section 4. To this end, we define Tf^ : Wky^ — > Wky^ , re- 
scale as in Section 4, and extend the resulting operator to W^- We call the 
extended operator to make clear the analogy with the stable case. From 
Proposition 2 (see also Remark 4) maps T^v^^fc to M^v'=,m(fe,5u) ^^r all k 
but since \cu\ > 1, we can check that m{k,6u) < k only if A; < 0. From our 
work in Section 4, this suggests that we should look at the limiting behavior 
of in Wk for some k <0. The next theorem shows that this suggestion is 
a good one. 

Theorem 7. There exists ku <0 such that T^ = Tu + 0(e) in L{Wk) 
for all k G (fc„,0). 
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Proof. Consider the operators := \cu\V~^ oT^oV and Tu ■= \cu\V~^o 
TuoV where V :W]^_p2 Wk is defined by V(j){x) = Vp2{x)(j){x). Prom the 
preceding dialogue, we have 



Tu(t){x) = j (j){y)pu{x,y) 

for all (j) G Wk where 



/27r(Jo|cu| 1 
and a similar calculation reveals that 

f^cPix) = lv^^{x)h'{x)E[{<l)lvf){F^ix)+c-^aiex)x)], 



Ivfix) / (j){y)h'{x)pl{x,y)dy, 



where F^{x) = f^{x)/cl, h%x) = e^'I^-'-(/S(^')/^")'], and 



-cl{y+27rn/e-F-{x)f/i2a^ex)) 



V 27ra{ex) 



Since (F^YiO) = czHfuYiO) = c^' G (-1,1), and h%x) « 1 for smaU x, pi 
has the same basic form as the transition density ep(e-,e-) for the operator 
Tg discussed in the previous section. We leave it to the reader to check if k' is 
sufficiently small and positive, (14)-(18) from the proof of Theorem 5 hold 
if we replace the pair T^,Ts with T^,T^ (and p^^ with the corresponding 
main part of p^) which implies that = Tu + 0(e) in Wk' for A;' > small. 
Applying V and to this equation yields the result with ku = k' — (3'^. 
□ 



Theorem 6 then follows from Kato's perturbation theory (see the proof 
of Theorem 4). 

6. General periodic orbits. Having completed our analysis in the case 
/ has only two fixed points, we move on to discuss the issues involved in 
dealing with general periodic orbits. 

6.1. Stable period two orbit. We consider the behavior of (3) when / 
again has two fixed points Xs,Xu but now f {xs), f {xy) ^ [—1,1] so that Xg 
and both unstable. In addition to these two fixed points, we suppose / 

also has a stable period two orbit P = {xi,X2} with (/^)'(xi) = (/^)'(x2) = 
/'(xi)/'(x2) £ (—1,1) and assume that all orbits of Xn+i = f{xn) converge 
to P if xo ^ {xs,Xu}- The reader will notice in Theorem 8 below that the 
eigenvalues in (ii) below also appeared in Theorem 3 as contributions from 
the unstable fixed point(s). The eigenvalues in (i) are the new contributions 
from the period two orbit. 



24 



J. MAYBERRY 



Theorem 8. For any r > 0, we can decompose = Tf^ + T^^ so that 
Ve sufficiently small, ||T^p||oo < f and any eigenvalue of T^p with modulus 
greater than r is of the form = A + 0(e) where: 



(i) A = Y {ciC2y for some j >0 and some branch of 
or 

(ii) A = \ck\~^c^'' for some j >0 with k = s or k = u. 

The eigenf unctions corresponding to the limiting eigenvalue in (ii) are of the 
form 



for some constant ai with (5 = \/{ck — 1)^/(2(t^(xa:)), k = s or k = u. The 
eigendensities corresponding to the limiting eigenvalues in (i) are of the form 



for some constants Oj with Ui = ajoi, i = 1,2, a = ^(1 — ciC2)^/2, ai = 



For more information on the 0{e) terms in the eigenvector expansions see 
Theorem 3. Note that the difference in the scahng factors aj imply that the 
hmiting eigendensities corresponding to (i) will have different spread near 
xi and X2 (see Figure 4 in Section 2). 

The basic form of the proof of Theorem 8 closely resembles the proof of 
Theorem 3 and the remainder of this section is dedicated to an outline of 
the steps involved. The main difference comes in the analysis of the part of 
near the stable period two orbit. First, we have the following analog to 
Proposition 1 which allows us to break up the circle into regions determined 
by the different actions of /. 

Proposition 4. There exist neighborhoods V\ := Bs^{xu), V2 := Bs^{xs), 
Ui := Bs-^{xi), U2 := B^^{x2), and constants rj >0, N £N such that: 

(i) d{f{x),Vi) > rj for every x ^Vi, i= 1, 2. 

(ii) /(C/i) C U2, f{U2) C Ui with d{f\x),Uf) > r?, and d{f{x),U^) > rj 
for every x S Ui, i,j = 1, 2, j ^ i. 

(iii) /"(x) eVi=:UiUU2 for every x G T/3 := \ (Fi U ^2 U V^) and 
n>N. 

The proof is similar to the proof of Proposition 1 and is omitted. This 
splitting leads to the decomposition T'^ = {Tfj)fj^i, with Tfj : B{Vj) — > B{Vi) 
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given by (7) for i,j = 1,2,3,4. 
decomposition of the form 



Proposition 4 then tehs us that has a block 

















-^23 


-^24 








-^33 


-'34 


. 








rpO 
-'44 



with T33 = for all n > N. Furthermore, from property (ii) of Proposition 
4, we can further decompose T44 with respect to V4 = ?7i U U2 into operators 
T4ij : B{Uj) B{Ui) so that 



-^44 ■ 





-^421 



-^412 





J4 .- 



Lemma 2 can then be used to show that if e > 0, all the terms in the above 
decompositions will be replaced in the corresponding decompositions of 
and TI4 by terms that are 0(ee~-^/^ ) as e — > 0, yielding the appropriate 
Tfp and T^^ terms in Theorem 8. The existence of the eigenvalues in (ii) 
and the form of the corresponding eigenfunctions then follows directly from 
Theorem 6 in Section 5. Therefore, our analysis will be complete once we 
show the eigenvalues of 

" Til. - 
7^121 

correspond to (i) with the appropriate eigendensities. Note that since this 
operator has a diagonal, its eigenvalues will be given by \/A where A is 
an eigenvalue of 5"^ := TI12TI21 '■B{Ui) ^ B{Ui) and yf- denotes the multi- 
valued complex root function and the corresponding eigendensities will be 
linear combinations of the eigendensities for and = TI21TI12 ■ B{U2) 
B{U2). 

To determine the spectrum of 5*", we map 5^ to [-7r/2,7r/2) in such a way 
that xi <-> [and hence, X2 ^ /(O) with /(X2) = 0]. By definition, S'^(p{x) is 
zero unless Xq £ Ui, Xf E U2, and Xf G Ui so to calculate its spectrum, we 
alternate our re-scaling and look at the chain defined by: Yq := Xq/e, 

m _ fSfye 
— Jl{^2t 



ye 



re 

'2{n- 



+ ^f(^2Vl))^0' 



^2n 



^2n 



f 2(^211- 



e 

with ff{x) := e-\f{ex)-f{0)) ^ f'{0)x, fl{x) 
erf := a{ex) cr{0), and crKx) := a{ex + /(O)) 
fore, if e is small, the corresponding re-scaled version of S"^ should be close 
to the two-step transition operator for the linear chain 

Y2n-1 := Ciy2(n-1) + '7(0)xo, 
Y2n:=C2Y2n-l+CT{fmXl, 



+ ^2iy2n-l)Xl 



:e-V(£x + /(0))^/'(/(0))x, 



a{f{0)) as e ^ 0. There- 
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where ci = /'(O) and ca = /'(/(O)). But 

Y2n+2 = ClC2>2n + (c2O-(0)x2n + O-(/(0))x2n+l) = ClC2y2n + CriX2n 

with o"^ = C2O"^(0) + (T^(/(0)) and X2n a family of i.i.d. standard normal ran- 
dom variables, which we recognize as the autoregressive scheme previously 
encountered in Section 4. Since |ciC2| < 1, Lemma 9 implies the transition 
operator for this chain has eigenvalues (C1C2)", n > 0. Therefore, the eigen- 
values of should also be close to (C1C2)" for small e yielding the eigenvalues 
(ii) in Theorem 8. 

To make this argument rigorous, we again make use of the weighted sup- 
norm spaces Wk defined in Section 4. In the next result, we shall use to 
denote the two-step transition operator for the re-scaled chain and S to 
denote the two step transition operator of the limiting chain Y^. 



Theorem 9. For any sufficiently small k > 0, we have = S + 0{e) 
in Wk- 



Proof. We assume a is constant for notational purposes and leave the 
general case to the reader. Write p\{x,y) := ep'^{ex,ey + f{0)),P2{x,y) := 
ep^{ex + f{0),ey) for the main parts of the transition densities for 5^2n-i) ^2n 
and pi,P2 for the transition densities of l2n-i and Yzn, respectively. Define 



S!4>{x) ■.= lm{x) pf{x,y)dy 

and 

Si(t){x):=lu^{x) I pi{x,y)dy 
Jul 

for z,j = 1,2, i^ j where here Uf := {—6i/e,6i/e). Finally, let Sf^ := S'fS'f 
and Sm = 8281. 

As in the proof of Theorem 5, we will show that 5^ = S + 0{e) by bound- 
ing — Sm and Sm — S and then show that 5"^ — S^ is small. Our first 
task will be proving 

(19) 

Vk{x) 

for all (p G Wk, \x\ < Si/e, the natural analog of (14). 
To prove (19) let k>0, x£ Uf and G Wk- Then 



4>iz) (Pi {x, y)p2 iy,z)- p\ (x, y)p% {y,z)) dy dz 
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Using 

Pi{x,y)p2{y,z) -pl{x,y)pl{y,z) = (pi(x,y) - pl{x , y))p2{y , z) 

+ Pi{x,y){p2{y,z) -pUy^z)), 

we have 

(20) - Smm\ <\iSi- Sf)[52<A](x)| + |5f [(52 - 5|)</.](x)|. 

Since /f (y) — > ciy and /I (y) ^ C2y as e — > 0, Lemma 6 implies that 
\pi{x,y) -pl{x,y)\ < 0{e)gl^^{x,y){pi[x,y) +p\[x,y)) 

and 

\P2{y,z) -pl{y,z)\ < 0{£)gl^2{y^z){p2{y,z)+pl{y,z)), 

where g'^ i and (7^2 ^^'^ polynomials in e,x,y and e,y,z, respectively. Apply- 
ing these bounds to (20) and dividing by Vk{x), we have 



Sn 



(21) 



Vk{x) 



<0{e 
+ 0{e 



SrAS2<P)ix)\ , \Sf.,{S2cP)ix)\ 



+ 



|5f(5,,2</')(x)| 

Vk{x) 



+ 



Vk{x) 

|5f(5,%</.)(x)| 



ffc(x) 



where the S^^^ are defined as 



(t>{y)gr,i{^,y)pl{x,y) dy 



for i,j = l,2,j^i and similarly for Sr^j, i = 1,2. 

To bound the four integrals on the right of (21), we appeal to Proposition 
2 in Section 4. For instance, ^2 : Wfc ^ Wi^ with h = li {k) = clk/il - 2a'^k) 
and Si:Wi, Wi^ where h = cfZi/(l - 2a^h) so that Si52:VFfc ^ VF/, 
where 

= c'^k/[{l - 2a'^k){l - 2a'^li)] = c^k/{l - 2alk) > 

provided < A; < (1 — c^)/(2(7f). Furthermore, since |c| < 1, we have Ik < k 
for this same range of k values so that we can apply the argument used in 
Corollary 1 to bound the first term on the right-hand side of (21). Bounds 
for the other terms follows in a similar manner, completing the proof of (19). 

Our next task is to look at the difference between Sm and S. Since S has 
the same form as Tg in Section 4 (with c = C1C2 replacing c^). Proposition 
2 and the argument from Corollary 1 imply that if A; < (1 — c^)/(2crf) and 
\x\ > 6i/e, 

\{Sm-S)cPix)\ |S0(X)| 



(22) 



Vk{x) 



Vk{x) 



<0{e 
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for all cj) G Wk- Furthermore, if |x| < we can write 

1(5 - SM){x)\ = m'P{Y2){'^ - lui{Y2)lui{Y^))]\ 

<¥.^[\mm-M{Yi))] 

(23) +E--[|,^(y2)|(l - lui{Y2))lu^,{Y,)] 

= E-[E^HI</'(>^2)|](l-lc/|(n))] 

+ E--[E^HI</'(>^2)|(l-lf/f(l2))]lf/|m)]. 

Now from (ii) in Proposition 4, we can assume without loss of generality that 
d{cix,I^^) > rj ii X £ Is^ where as before 1$ = (—5,5). Therefore, to control 
the first term on the right of (23), we use Lemma 7 to bound i?^^ [i;^(y2)] 
and then apply Proposition 3 with g{x) = cix, cje = 1, U = I^^, and V = 
I^^. Similarly, to control the second term on the right of (23), we apply 
Proposition 3 with g{x) = C2X, cJe = 1, U = Is^, and V = and then use 
Lemma 7 to bound the expectation. These bounds for the two terms on the 
right of (23) yield the inequality 

(24) |5^(x)-5 0(x)| ^^ 

Vk{x) 

for all (j) E Wk, \ x\ < 5i/e and some L > provided k is sufficiently small. 
(19), (22) and (24) complete that proof that S^ = S + 0{e). We leave it to 
the reader to check that 



<0{e- 



Vk{x) 

for <j) £ Wk and x G M as well, which then yields Theorem 9. □ 

Theorem 9 (along with the perturbation theory arguments used to de- 
rive Theorem 4) tells us that for small e, the top eigenvalues of will be 
(C1C2)" + 0(e) and the corresponding eigendensities will be hn{^^^^j^^) + 
0{e). [We have absorbed the cut-off functions that appear in the eigendensity 
formulas from Theorem 4 in the 0(e) term since /tn( "''g~f ) is concentrated 
near xi for small e anyways.] We can then apply the off-diagonal structure 
of T| to yield the appropriate limiting eigenvalues and corresponding eigen- 
densities (see the discussion following Proposition 4). 

6.2. Notes on the general case. The general case described in Section 2 
can be handled in the same way as the specific cases we have dealt with in 
Sections 3 and 6.1 although the details are more tedious. We conclude this 
paper by remarking on some of the differences. 
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The starting point is, as before, to split the circle into regions describing 
the different actions of /. The notation is more complicated, but the 
end result is the same: we can split the circle into neighborhoods of the 
different periodic orbits for / and label sets in such a way that has 
an "almost" upper triangular decomposition with respect to the splitting 
(see Propositions 1 and 4). 

We already know how to deal with the local behavior of the operator near 
fixed points and stable period two orbits. For stable periodic orbits P of 
period p> 2, we simply note that for small e, the block corresponding to 
P in the decomposition of is approximately of the form: 







^12 







-^23 















when e is small. One can readily check that any such operator has eigen- 
values A^/^ where A is an eigenvalue of Tf2T23 • • • T^p_^jpTp^. A similar 
argument to the one in Section 6.1 can be used to show that this p-step 
chain has eigenvalues close to c" where c is equal to the derivative of / 
along P which yields the eigenvalues (c")^/^ as desired. 
For an unstable period two orbit Q, we identify with M so that Q = 
{0, /(O)} and again apply the re-scaling argument from Section 6.1 to the 
block of corresponding to Q. The limiting two step chain is of the form 
Yn+2 = cYn + (Tix where c = /'(0)/'(/(0)) is the derivative along the period 
two orbit and af = cicr^(O) + a'^{f{0)) with C2 = /'(/(O)). Since |c| > 1, 
our work in Section 5 implies that this chain has eigenvalues |c|~^c~" and 
hence, it seems reasonable to believe that the block of corresponding 
to Q has eigenvalues near {\c\~^c~"')^^'^ . To prove this rigorously, we let 
and S be as in Section 6.1 and prove = S + 0(e) in Wk for some 
k <0 (see Theorem 7). Note that this will require pre and post-multiplying 
functions by where = (c^ — l)/(2c7^). Extensions to the case when 
Q has period q> 2 are similar. 
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